Optimizing my Ford-Fulkerson implementation for sparse graphs.

[and.git] / Mi manual de algoritmos / version_actual / manual.log

This is pdfTeX, Version 3.1415926-2.3-1.40.12 (TeX Live 2011) (format=pdflatex 2011.7.3)  23 OCT 2011 13:45
entering extended mode
 restricted \write18 enabled.
 file:line:error style messages enabled.
 %&-line parsing enabled.
**manual.tex
(./manual.tex
LaTeX2e <2009/09/24>
Babel <v3.8l> and hyphenation patterns for english, dumylang, nohyphenation, ge
rman-x-2009-06-19, ngerman-x-2009-06-19, afrikaans, ancientgreek, ibycus, arabi
c, armenian, basque, bulgarian, catalan, pinyin, coptic, croatian, czech, danis
h, dutch, ukenglish, usenglishmax, esperanto, estonian, ethiopic, farsi, finnis
h, french, galician, german, ngerman, swissgerman, monogreek, greek, hungarian,
 icelandic, assamese, bengali, gujarati, hindi, kannada, malayalam, marathi, or
iya, panjabi, tamil, telugu, indonesian, interlingua, irish, italian, kurmanji,
 lao, latin, latvian, lithuanian, mongolian, mongolianlmc, bokmal, nynorsk, pol
ish, portuguese, romanian, russian, sanskrit, serbian, serbianc, slovak, sloven
ian, spanish, swedish, turkish, turkmen, ukrainian, uppersorbian, welsh, loaded
.
(/usr/local/texlive/2011/texmf-dist/tex/latex/base/article.cls
Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
(/usr/local/texlive/2011/texmf-dist/tex/latex/base/size10.clo
File: size10.clo 2007/10/19 v1.4h Standard LaTeX file (size option)
)
\c@part=\count79
\c@section=\count80
\c@subsection=\count81
\c@subsubsection=\count82
\c@paragraph=\count83
\c@subparagraph=\count84
\c@figure=\count85
\c@table=\count86
\abovecaptionskip=\skip41
\belowcaptionskip=\skip42
\bibindent=\dimen102
)
(/usr/local/texlive/2011/texmf-dist/tex/latex/base/inputenc.sty
Package: inputenc 2008/03/30 v1.1d Input encoding file
\inpenc@prehook=\toks14
\inpenc@posthook=\toks15

(/usr/local/texlive/2011/texmf-dist/tex/latex/base/utf8.def
File: utf8.def 2008/04/05 v1.1m UTF-8 support for inputenc
Now handling font encoding OML ...
... no UTF-8 mapping file for font encoding OML
Now handling font encoding T1 ...
... processing UTF-8 mapping file for font encoding T1

(/usr/local/texlive/2011/texmf-dist/tex/latex/base/t1enc.dfu
File: t1enc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc
   defining Unicode char U+00A1 (decimal 161)
   defining Unicode char U+00A3 (decimal 163)
   defining Unicode char U+00AB (decimal 171)
   defining Unicode char U+00BB (decimal 187)
   defining Unicode char U+00BF (decimal 191)
   defining Unicode char U+00C0 (decimal 192)
   defining Unicode char U+00C1 (decimal 193)
   defining Unicode char U+00C2 (decimal 194)
   defining Unicode char U+00C3 (decimal 195)
   defining Unicode char U+00C4 (decimal 196)
   defining Unicode char U+00C5 (decimal 197)
   defining Unicode char U+00C6 (decimal 198)
   defining Unicode char U+00C7 (decimal 199)
   defining Unicode char U+00C8 (decimal 200)
   defining Unicode char U+00C9 (decimal 201)
   defining Unicode char U+00CA (decimal 202)
   defining Unicode char U+00CB (decimal 203)
   defining Unicode char U+00CC (decimal 204)
   defining Unicode char U+00CD (decimal 205)
   defining Unicode char U+00CE (decimal 206)
   defining Unicode char U+00CF (decimal 207)
   defining Unicode char U+00D0 (decimal 208)
   defining Unicode char U+00D1 (decimal 209)
   defining Unicode char U+00D2 (decimal 210)
   defining Unicode char U+00D3 (decimal 211)
   defining Unicode char U+00D4 (decimal 212)
   defining Unicode char U+00D5 (decimal 213)
   defining Unicode char U+00D6 (decimal 214)
   defining Unicode char U+00D8 (decimal 216)
   defining Unicode char U+00D9 (decimal 217)
   defining Unicode char U+00DA (decimal 218)
   defining Unicode char U+00DB (decimal 219)
   defining Unicode char U+00DC (decimal 220)
   defining Unicode char U+00DD (decimal 221)
   defining Unicode char U+00DE (decimal 222)
   defining Unicode char U+00DF (decimal 223)
   defining Unicode char U+00E0 (decimal 224)
   defining Unicode char U+00E1 (decimal 225)
   defining Unicode char U+00E2 (decimal 226)
   defining Unicode char U+00E3 (decimal 227)
   defining Unicode char U+00E4 (decimal 228)
   defining Unicode char U+00E5 (decimal 229)
   defining Unicode char U+00E6 (decimal 230)
   defining Unicode char U+00E7 (decimal 231)
   defining Unicode char U+00E8 (decimal 232)
   defining Unicode char U+00E9 (decimal 233)
   defining Unicode char U+00EA (decimal 234)
   defining Unicode char U+00EB (decimal 235)
   defining Unicode char U+00EC (decimal 236)
   defining Unicode char U+00ED (decimal 237)
   defining Unicode char U+00EE (decimal 238)
   defining Unicode char U+00EF (decimal 239)
   defining Unicode char U+00F0 (decimal 240)
   defining Unicode char U+00F1 (decimal 241)
   defining Unicode char U+00F2 (decimal 242)
   defining Unicode char U+00F3 (decimal 243)
   defining Unicode char U+00F4 (decimal 244)
   defining Unicode char U+00F5 (decimal 245)
   defining Unicode char U+00F6 (decimal 246)
   defining Unicode char U+00F8 (decimal 248)
   defining Unicode char U+00F9 (decimal 249)
   defining Unicode char U+00FA (decimal 250)
   defining Unicode char U+00FB (decimal 251)
   defining Unicode char U+00FC (decimal 252)
   defining Unicode char U+00FD (decimal 253)
   defining Unicode char U+00FE (decimal 254)
   defining Unicode char U+00FF (decimal 255)
   defining Unicode char U+0102 (decimal 258)
   defining Unicode char U+0103 (decimal 259)
   defining Unicode char U+0104 (decimal 260)
   defining Unicode char U+0105 (decimal 261)
   defining Unicode char U+0106 (decimal 262)
   defining Unicode char U+0107 (decimal 263)
   defining Unicode char U+010C (decimal 268)
   defining Unicode char U+010D (decimal 269)
   defining Unicode char U+010E (decimal 270)
   defining Unicode char U+010F (decimal 271)
   defining Unicode char U+0110 (decimal 272)
   defining Unicode char U+0111 (decimal 273)
   defining Unicode char U+0118 (decimal 280)
   defining Unicode char U+0119 (decimal 281)
   defining Unicode char U+011A (decimal 282)
   defining Unicode char U+011B (decimal 283)
   defining Unicode char U+011E (decimal 286)
   defining Unicode char U+011F (decimal 287)
   defining Unicode char U+0130 (decimal 304)
   defining Unicode char U+0131 (decimal 305)
   defining Unicode char U+0132 (decimal 306)
   defining Unicode char U+0133 (decimal 307)
   defining Unicode char U+0139 (decimal 313)
   defining Unicode char U+013A (decimal 314)
   defining Unicode char U+013D (decimal 317)
   defining Unicode char U+013E (decimal 318)
   defining Unicode char U+0141 (decimal 321)
   defining Unicode char U+0142 (decimal 322)
   defining Unicode char U+0143 (decimal 323)
   defining Unicode char U+0144 (decimal 324)
   defining Unicode char U+0147 (decimal 327)
   defining Unicode char U+0148 (decimal 328)
   defining Unicode char U+014A (decimal 330)
   defining Unicode char U+014B (decimal 331)
   defining Unicode char U+0150 (decimal 336)
   defining Unicode char U+0151 (decimal 337)
   defining Unicode char U+0152 (decimal 338)
   defining Unicode char U+0153 (decimal 339)
   defining Unicode char U+0154 (decimal 340)
   defining Unicode char U+0155 (decimal 341)
   defining Unicode char U+0158 (decimal 344)
   defining Unicode char U+0159 (decimal 345)
   defining Unicode char U+015A (decimal 346)
   defining Unicode char U+015B (decimal 347)
   defining Unicode char U+015E (decimal 350)
   defining Unicode char U+015F (decimal 351)
   defining Unicode char U+0160 (decimal 352)
   defining Unicode char U+0161 (decimal 353)
   defining Unicode char U+0162 (decimal 354)
   defining Unicode char U+0163 (decimal 355)
   defining Unicode char U+0164 (decimal 356)
   defining Unicode char U+0165 (decimal 357)
   defining Unicode char U+016E (decimal 366)
   defining Unicode char U+016F (decimal 367)
   defining Unicode char U+0170 (decimal 368)
   defining Unicode char U+0171 (decimal 369)
   defining Unicode char U+0178 (decimal 376)
   defining Unicode char U+0179 (decimal 377)
   defining Unicode char U+017A (decimal 378)
   defining Unicode char U+017B (decimal 379)
   defining Unicode char U+017C (decimal 380)
   defining Unicode char U+017D (decimal 381)
   defining Unicode char U+017E (decimal 382)
   defining Unicode char U+200C (decimal 8204)
   defining Unicode char U+2013 (decimal 8211)
   defining Unicode char U+2014 (decimal 8212)
   defining Unicode char U+2018 (decimal 8216)
   defining Unicode char U+2019 (decimal 8217)
   defining Unicode char U+201A (decimal 8218)
   defining Unicode char U+201C (decimal 8220)
   defining Unicode char U+201D (decimal 8221)
   defining Unicode char U+201E (decimal 8222)
   defining Unicode char U+2030 (decimal 8240)
   defining Unicode char U+2031 (decimal 8241)
   defining Unicode char U+2039 (decimal 8249)
   defining Unicode char U+203A (decimal 8250)
   defining Unicode char U+2423 (decimal 9251)
)
Now handling font encoding OT1 ...
... processing UTF-8 mapping file for font encoding OT1

(/usr/local/texlive/2011/texmf-dist/tex/latex/base/ot1enc.dfu
File: ot1enc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc
   defining Unicode char U+00A1 (decimal 161)
   defining Unicode char U+00A3 (decimal 163)
   defining Unicode char U+00B8 (decimal 184)
   defining Unicode char U+00BF (decimal 191)
   defining Unicode char U+00C5 (decimal 197)
   defining Unicode char U+00C6 (decimal 198)
   defining Unicode char U+00D8 (decimal 216)
   defining Unicode char U+00DF (decimal 223)
   defining Unicode char U+00E6 (decimal 230)
   defining Unicode char U+00EC (decimal 236)
   defining Unicode char U+00ED (decimal 237)
   defining Unicode char U+00EE (decimal 238)
   defining Unicode char U+00EF (decimal 239)
   defining Unicode char U+00F8 (decimal 248)
   defining Unicode char U+0131 (decimal 305)
   defining Unicode char U+0141 (decimal 321)
   defining Unicode char U+0142 (decimal 322)
   defining Unicode char U+0152 (decimal 338)
   defining Unicode char U+0153 (decimal 339)
   defining Unicode char U+2013 (decimal 8211)
   defining Unicode char U+2014 (decimal 8212)
   defining Unicode char U+2018 (decimal 8216)
   defining Unicode char U+2019 (decimal 8217)
   defining Unicode char U+201C (decimal 8220)
   defining Unicode char U+201D (decimal 8221)
)
Now handling font encoding OMS ...
... processing UTF-8 mapping file for font encoding OMS

(/usr/local/texlive/2011/texmf-dist/tex/latex/base/omsenc.dfu
File: omsenc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc
   defining Unicode char U+00A7 (decimal 167)
   defining Unicode char U+00B6 (decimal 182)
   defining Unicode char U+00B7 (decimal 183)
   defining Unicode char U+2020 (decimal 8224)
   defining Unicode char U+2021 (decimal 8225)
   defining Unicode char U+2022 (decimal 8226)
)
Now handling font encoding OMX ...
... no UTF-8 mapping file for font encoding OMX
Now handling font encoding U ...
... no UTF-8 mapping file for font encoding U
   defining Unicode char U+00A9 (decimal 169)
   defining Unicode char U+00AA (decimal 170)
   defining Unicode char U+00AE (decimal 174)
   defining Unicode char U+00BA (decimal 186)
   defining Unicode char U+02C6 (decimal 710)
   defining Unicode char U+02DC (decimal 732)
   defining Unicode char U+200C (decimal 8204)
   defining Unicode char U+2026 (decimal 8230)
   defining Unicode char U+2122 (decimal 8482)
   defining Unicode char U+2423 (decimal 9251)
))
(/usr/local/texlive/2011/texmf-dist/tex/generic/babel/babel.sty
Package: babel 2008/07/06 v3.8l The Babel package

(/usr/local/texlive/2011/texmf-dist/tex/generic/babel/spanish.ldf
Language: spanish.ldf 2009/01/02 v5.0h Spanish support from the babel system

(/usr/local/texlive/2011/texmf-dist/tex/generic/babel/babel.def
File: babel.def 2008/07/06 v3.8l Babel common definitions
\babel@savecnt=\count87
\U@D=\dimen103
)
\es@datefmt=\count88
\es@quottoks=\toks16
\es@quotdepth=\count89
Package babel Info: Making " an active character on input line 492.
Package babel Info: Making . an active character on input line 585.
Package babel Info: Making < an active character on input line 630.
Package babel Info: Making > an active character on input line 630.
))
(/usr/local/texlive/2011/texmf-dist/tex/latex/listings/listings.sty
(/usr/local/texlive/2011/texmf-dist/tex/latex/graphics/keyval.sty
Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
\KV@toks@=\toks17
)
\lst@mode=\count90
\lst@gtempboxa=\box26
\lst@token=\toks18
\lst@length=\count91
\lst@currlwidth=\dimen104
\lst@column=\count92
\lst@pos=\count93
\lst@lostspace=\dimen105
\lst@width=\dimen106
\lst@newlines=\count94
\lst@lineno=\count95
\lst@maxwidth=\dimen107

(/usr/local/texlive/2011/texmf-dist/tex/latex/listings/lstmisc.sty
File: lstmisc.sty 2007/02/22 1.4 (Carsten Heinz)
\c@lstnumber=\count96
\lst@skipnumbers=\count97
\lst@framebox=\box27
)
(/usr/local/texlive/2011/texmf-dist/tex/latex/listings/listings.cfg
File: listings.cfg 2007/02/22 1.4 listings configuration
))
Package: listings 2007/02/22 1.4 (Carsten Heinz)

(/usr/local/texlive/2011/texmf-dist/tex/latex/graphics/color.sty
Package: color 2005/11/14 v1.0j Standard LaTeX Color (DPC)

(/usr/local/texlive/2011/texmf-dist/tex/latex/latexconfig/color.cfg
File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive
)
Package color Info: Driver file: pdftex.def on input line 130.

(/usr/local/texlive/2011/texmf-dist/tex/latex/pdftex-def/pdftex.def
File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX

(/usr/local/texlive/2011/texmf-dist/tex/generic/oberdiek/infwarerr.sty
Package: infwarerr 2010/04/08 v1.3 Providing info/warning/message (HO)
)
(/usr/local/texlive/2011/texmf-dist/tex/generic/oberdiek/ltxcmds.sty
Package: ltxcmds 2011/04/18 v1.20 LaTeX kernel commands for general use (HO)
)
\Gread@gobject=\count98
)
(/usr/local/texlive/2011/texmf-dist/tex/latex/graphics/dvipsnam.def
File: dvipsnam.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR)
))
(/usr/local/texlive/2011/texmf-dist/tex/latex/amsmath/amsmath.sty
Package: amsmath 2000/07/18 v2.13 AMS math features
\@mathmargin=\skip43

For additional information on amsmath, use the `?' option.
(/usr/local/texlive/2011/texmf-dist/tex/latex/amsmath/amstext.sty
Package: amstext 2000/06/29 v2.01

(/usr/local/texlive/2011/texmf-dist/tex/latex/amsmath/amsgen.sty
File: amsgen.sty 1999/11/30 v2.0
\@emptytoks=\toks19
\ex@=\dimen108
))
(/usr/local/texlive/2011/texmf-dist/tex/latex/amsmath/amsbsy.sty
Package: amsbsy 1999/11/29 v1.2d
\pmbraise@=\dimen109
)
(/usr/local/texlive/2011/texmf-dist/tex/latex/amsmath/amsopn.sty
Package: amsopn 1999/12/14 v2.01 operator names
)
\inf@bad=\count99
LaTeX Info: Redefining \frac on input line 211.
\uproot@=\count100
\leftroot@=\count101
LaTeX Info: Redefining \overline on input line 307.
\classnum@=\count102
\DOTSCASE@=\count103
LaTeX Info: Redefining \ldots on input line 379.
LaTeX Info: Redefining \dots on input line 382.
LaTeX Info: Redefining \cdots on input line 467.
\Mathstrutbox@=\box28
\strutbox@=\box29
\big@size=\dimen110
LaTeX Font Info:    Redeclaring font encoding OML on input line 567.
LaTeX Font Info:    Redeclaring font encoding OMS on input line 568.
\macc@depth=\count104
\c@MaxMatrixCols=\count105
\dotsspace@=\muskip10
\c@parentequation=\count106
\dspbrk@lvl=\count107
\tag@help=\toks20
\row@=\count108
\column@=\count109
\maxfields@=\count110
\andhelp@=\toks21
\eqnshift@=\dimen111
\alignsep@=\dimen112
\tagshift@=\dimen113
\tagwidth@=\dimen114
\totwidth@=\dimen115
\lineht@=\dimen116
\@envbody=\toks22
\multlinegap=\skip44
\multlinetaggap=\skip45
\mathdisplay@stack=\toks23
LaTeX Info: Redefining \[ on input line 2666.
LaTeX Info: Redefining \] on input line 2667.
)
(/usr/local/texlive/2011/texmf-dist/tex/latex/tools/verbatim.sty
Package: verbatim 2003/08/22 v1.5q LaTeX2e package for verbatim enhancements
\every@verbatim=\toks24
\verbatim@line=\toks25
\verbatim@in@stream=\read1
)
(/usr/local/texlive/2011/texmf-dist/tex/latex/hyperref/hyperref.sty
Package: hyperref 2011/04/17 v6.82g Hypertext links for LaTeX

(/usr/local/texlive/2011/texmf-dist/tex/generic/oberdiek/hobsub-hyperref.sty
Package: hobsub-hyperref 2011/04/23 v1.4 Bundle oberdiek, subset hyperref (HO)

(/usr/local/texlive/2011/texmf-dist/tex/generic/oberdiek/hobsub-generic.sty
Package: hobsub-generic 2011/04/23 v1.4 Bundle oberdiek, subset generic (HO)
Package: hobsub 2011/04/23 v1.4 Subsetting bundle oberdiek (HO)
Package hobsub Info: Skipping package `infwarerr' (already loaded).
Package hobsub Info: Skipping package `ltxcmds' (already loaded).
Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO)
Package ifluatex Info: LuaTeX not detected.
Package: ifvtex 2010/03/01 v1.5 Switches for detecting VTeX and its modes (HO)
Package ifvtex Info: VTeX not detected.
Package: intcalc 2007/09/27 v1.1 Expandable integer calculations (HO)
Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO)
Package ifpdf Info: pdfTeX in PDF mode is detected.
Package: etexcmds 2011/02/16 v1.5 Prefix for e-TeX command names (HO)
Package etexcmds Info: Could not find \expanded.
(etexcmds)             That can mean that you are not using pdfTeX 1.50 or
(etexcmds)             that some package has redefined \expanded.
(etexcmds)             In the latter case, load this package earlier.
Package: kvsetkeys 2011/04/07 v1.13 Key value parser (HO)
Package: kvdefinekeys 2011/04/07 v1.3 Defining keys (HO)
Package: pdftexcmds 2011/04/22 v0.16 Utilities of pdfTeX for LuaTeX (HO)
Package pdftexcmds Info: LuaTeX not detected.
Package pdftexcmds Info: \pdf@primitive is available.
Package pdftexcmds Info: \pdf@ifprimitive is available.
Package pdftexcmds Info: \pdfdraftmode found.
Package: pdfescape 2011/04/04 v1.12 Provides string conversions (HO)
Package: bigintcalc 2011/01/30 v1.2 Expandable big integer calculations (HO)
Package: bitset 2011/01/30 v1.1 Data type bit set (HO)
Package: uniquecounter 2011/01/30 v1.2 Provides unlimited unique counter (HO)
)
Package hobsub Info: Skipping package `hobsub' (already loaded).
Package: letltxmacro 2010/09/02 v1.4 Let assignment for LaTeX macros (HO)
Package: hopatch 2011/01/30 v1.0 Wrapper for package hooks (HO)
Package: xcolor-patch 2011/01/30 xcolor patch
Package: atveryend 2011/04/23 v1.7 Hooks at very end of document (HO)
Package atveryend Info: \enddocument detected (standard).
Package: atbegshi 2011/01/30 v1.15 At begin shipout hook (HO)
Package: refcount 2010/12/01 v3.2 Data extraction from references (HO)
Package: hycolor 2011/01/30 v1.7 Color options of hyperref/bookmark (HO)
)
(/usr/local/texlive/2011/texmf-dist/tex/generic/ifxetex/ifxetex.sty
Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional
)
(/usr/local/texlive/2011/texmf-dist/tex/latex/oberdiek/kvoptions.sty
Package: kvoptions 2010/12/23 v3.10 Keyval support for LaTeX options (HO)
)
\@linkdim=\dimen117
\Hy@linkcounter=\count111
\Hy@pagecounter=\count112

(/usr/local/texlive/2011/texmf-dist/tex/latex/hyperref/pd1enc.def
File: pd1enc.def 2011/04/17 v6.82g Hyperref: PDFDocEncoding definition (HO)
Now handling font encoding PD1 ...
... no UTF-8 mapping file for font encoding PD1
)
\Hy@SavedSpaceFactor=\count113

(/usr/local/texlive/2011/texmf-dist/tex/latex/latexconfig/hyperref.cfg
File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive
)
Package hyperref Info: Hyper figures OFF on input line 4026.
Package hyperref Info: Link nesting OFF on input line 4031.
Package hyperref Info: Hyper index ON on input line 4034.
Package hyperref Info: Plain pages OFF on input line 4041.
Package hyperref Info: Backreferencing OFF on input line 4046.
Package hyperref Info: Implicit mode ON; LaTeX internals redefined.
Package hyperref Info: Bookmarks ON on input line 4264.
\c@Hy@tempcnt=\count114

(/usr/local/texlive/2011/texmf-dist/tex/latex/url/url.sty
\Urlmuskip=\muskip11
Package: url 2006/04/12  ver 3.3  Verb mode for urls, etc.
)
LaTeX Info: Redefining \url on input line 4617.
\Fld@menulength=\count115
\Field@Width=\dimen118
\Fld@charsize=\dimen119
Package hyperref Info: Hyper figures OFF on input line 5701.
Package hyperref Info: Link nesting OFF on input line 5706.
Package hyperref Info: Hyper index ON on input line 5709.
Package hyperref Info: backreferencing OFF on input line 5716.
Package hyperref Info: Link coloring OFF on input line 5721.
Package hyperref Info: Link coloring with OCG OFF on input line 5726.
Package hyperref Info: PDF/A mode OFF on input line 5731.
LaTeX Info: Redefining \ref on input line 5771.
LaTeX Info: Redefining \pageref on input line 5775.
\Hy@abspage=\count116
\c@Item=\count117
\c@Hfootnote=\count118
)

Package hyperref Message: Driver (autodetected): hpdftex.

(/usr/local/texlive/2011/texmf-dist/tex/latex/hyperref/hpdftex.def
File: hpdftex.def 2011/04/17 v6.82g Hyperref driver for pdfTeX
\Fld@listcount=\count119
\c@bookmark@seq@number=\count120

(/usr/local/texlive/2011/texmf-dist/tex/latex/oberdiek/rerunfilecheck.sty
Package: rerunfilecheck 2011/04/15 v1.7 Rerun checks for auxiliary files (HO)
Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2
82.
)
\Hy@SectionHShift=\skip46
)
(/usr/local/texlive/2011/texmf-dist/tex/latex/geometry/geometry.sty
Package: geometry 2010/09/12 v5.6 Page Geometry
\Gm@cnth=\count121
\Gm@cntv=\count122
\c@Gm@tempcnt=\count123
\Gm@bindingoffset=\dimen120
\Gm@wd@mp=\dimen121
\Gm@odd@mp=\dimen122
\Gm@even@mp=\dimen123
\Gm@layoutwidth=\dimen124
\Gm@layoutheight=\dimen125
\Gm@layouthoffset=\dimen126
\Gm@layoutvoffset=\dimen127
\Gm@dimlist=\toks26
)

LaTeX Warning: Unused global option(s):
    [twosided].

(./manual.aux)
\openout1 = `manual.aux'.

LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 24.
LaTeX Font Info:    ... okay on input line 24.
LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 24.
LaTeX Font Info:    ... okay on input line 24.
LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 24.
LaTeX Font Info:    ... okay on input line 24.
LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 24.
LaTeX Font Info:    ... okay on input line 24.
LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 24.
LaTeX Font Info:    ... okay on input line 24.
LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 24.
LaTeX Font Info:    ... okay on input line 24.
LaTeX Font Info:    Checking defaults for PD1/pdf/m/n on input line 24.
LaTeX Font Info:    ... okay on input line 24.
\c@lstlisting=\count124

(/usr/local/texlive/2011/texmf-dist/tex/context/base/supp-pdf.mkii
[Loading MPS to PDF converter (version 2006.09.02).]
\scratchcounter=\count125
\scratchdimen=\dimen128
\scratchbox=\box30
\nofMPsegments=\count126
\nofMParguments=\count127
\everyMPshowfont=\toks27
\MPscratchCnt=\count128
\MPscratchDim=\dimen129
\MPnumerator=\count129
\makeMPintoPDFobject=\count130
\everyMPtoPDFconversion=\toks28
)
\AtBeginShipoutBox=\box31
Package hyperref Info: Link coloring OFF on input line 24.
 (/usr/local/texlive/2011/texmf-dist/tex/latex/hyperref/nameref.sty
Package: nameref 2010/04/30 v2.40 Cross-referencing by name of section

(/usr/local/texlive/2011/texmf-dist/tex/generic/oberdiek/gettitlestring.sty
Package: gettitlestring 2010/12/03 v1.4 Cleanup title references (HO)
)
\c@section@level=\count131
)
LaTeX Info: Redefining \ref on input line 24.
LaTeX Info: Redefining \pageref on input line 24.
LaTeX Info: Redefining \nameref on input line 24.

(./manual.out) (./manual.out)
\@outlinefile=\write3
\openout3 = `manual.out'.


*geometry* driver: auto-detecting
*geometry* detected driver: pdftex
*geometry* verbose mode - [ preamble ] result:
* driver: pdftex
* paper: letterpaper
* layout: <same size as paper>
* layoutoffset:(h,v)=(0.0pt,0.0pt)
* modes: landscape 
* h-part:(L,W,R)=(56.9055pt, 681.15898pt, 56.9055pt)
* v-part:(T,H,B)=(56.9055pt, 500.484pt, 56.9055pt)
* \paperwidth=794.96999pt
* \paperheight=614.295pt
* \textwidth=681.15898pt
* \textheight=500.484pt
* \oddsidemargin=-15.36449pt
* \evensidemargin=-15.36449pt
* \topmargin=-52.36449pt
* \headheight=12.0pt
* \headsep=25.0pt
* \topskip=10.0pt
* \footskip=30.0pt
* \marginparwidth=4.0pt
* \marginparsep=10.0pt
* \columnsep=18.06749pt
* \skip\footins=9.0pt plus 4.0pt minus 2.0pt
* \hoffset=0.0pt
* \voffset=0.0pt
* \mag=1000
* \@twocolumntrue
* \@twosidefalse
* \@mparswitchfalse
* \@reversemarginfalse
* (1in=72.27pt=25.4mm, 1cm=28.453pt)

(./manual.toc
Underfull \hbox (badness 2035) in paragraph at lines 19--19
 [][] [][]\OT1/cmr/m/n/10 M^^Saxi-mo flu-jo: M^^Seto-do de Ford-Fulkerson, al-g
o-rit-mo de 
 []

[1{/usr/local/texlive/2011/texmf-var/fonts/map/pdftex/updmap/pdftex.map}


])
\tf@toc=\write4
\openout4 = `manual.toc'.


(/usr/local/texlive/2011/texmf-dist/tex/latex/listings/lstlang1.sty
File: lstlang1.sty 2004/09/05 1.3 listings language file
)
File: ./src/template.cpp  (verbatim)

Overfull \hbox (4.45132pt too wide) in paragraph at lines 38--38
[]\OT1/cmtt/m/n/10 #define foreach(x, v) for (typeof (v).begin() x = (v).begin(
); \[] 
 []

File: ./src/number_theory/bigmod.cpp  (verbatim)
[2]
File: ./src/number_theory/criba.cpp  (verbatim)
File: ./src/number_theory/divisores.cpp  (verbatim)

Underfull \hbox (badness 10000) in paragraph at lines 102--103

 []


Package amsmath Warning: Foreign command \atopwithdelims;
(amsmath)                \frac or \genfrac should be used instead
(amsmath)                 on input line 103.


Underfull \vbox (badness 2096) has occurred while \output is active []

 [3]
File: ./src/combinatoria/pascal_triangle.cpp  (verbatim)

Underfull \hbox (badness 10000) in paragraph at lines 148--150

 []

File: ./src/grafos/dijkstra.cpp  (verbatim)
[4]
File: ./src/grafos/prim.cpp  (verbatim)
File: ./src/grafos/kruskal.cpp  (verbatim)
 [5]
File: ./src/grafos/floyd.cpp  (verbatim)
File: ./src/grafos/bellman.cpp  (verbatim)
 [6]
Underfull \vbox (badness 10000) has occurred while \output is active []

File: ./src/grafos/puntos_articulacion.cpp  (verbatim)
 [7]
File: ./src/grafos/ford_fulkerson.cpp  (verbatim)

Underfull \vbox (badness 10000) has occurred while \output is active []

 [8]
Underfull \vbox (badness 10000) has occurred while \output is active []

File: ./src/grafos/ford_fulkerson_sparse.cpp  (verbatim)
 [9]
Underfull \vbox (badness 10000) has occurred while \output is active []


Underfull \vbox (badness 10000) has occurred while \output is active []

 [10]
File: ./src/grafos/tarjan.cpp  (verbatim)
File: ./src/dp/lcs.cpp  (verbatim)

[11]
File: ./src/dp/particion_troncos.cpp  (verbatim)
 [12]
Underfull \vbox (badness 10000) has occurred while \output is active []


Underfull \hbox (badness 10000) in paragraph at lines 230--236

 []


Underfull \hbox (badness 10000) in paragraph at lines 237--239

 []

File: ./src/strings/kmp.cpp  (verbatim)
[13]
Underfull \hbox (badness 10000) in paragraph at lines 258--262

 []


Underfull \hbox (badness 10000) in paragraph at lines 263--265

 []

File: ./src/strings/aho-corasick.cpp  (verbatim)

Underfull \vbox (badness 10000) has occurred while \output is active []

 [14]
Underfull \vbox (badness 10000) has occurred while \output is active []


Underfull \vbox (badness 10000) has occurred while \output is active []

 [15]
Underfull \vbox (badness 10000) has occurred while \output is active []

File: ./src/strings/suffix_arrays.cpp  (verbatim)

Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //             Begins Suffix Arrays implementation          
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //            O(n log n) - Manber and Myers algorithm       
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //      Refer to "Suffix arrays: A new method for on-line   
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //          string searches", by Udi Manber and Gene Myers  
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 // pos = The suffix array. Contains the n suffixes of str so
rted[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //        With this array, you can compare two suffixes in O
(1):[] 
 []

[16]
Underfull \vbox (badness 10000) has occurred while \output is active []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //               End of Suffix Arrays implementation        
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //         Begin of Longest Common Prefix implementation    
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //                            O(n)                          
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //   Refer to "Linear-Time Longest-Common-Prefix Computation
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //     in Suffix Arrays and Its Applications" by Toru Kasai,
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 // Gunho Lee, Hiroki Arimura, Setsuo Arikawa, and Kunsoo Par
k.//[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Underfull \vbox (badness 10000) has occurred while \output is active []

 [17]
Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 //          End of Longest Common Prefix implementation     
  //[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 268--268
[]\OT1/cmtt/m/n/10 ////////////////////////////////////////////////////////////
////[] 
 []


Underfull \hbox (badness 10000) in paragraph at lines 272--273

 []

File: ./src/geometria/polygon_area.cpp  (verbatim)

Underfull \hbox (badness 10000) in paragraph at lines 279--280

 []


Underfull \hbox (badness 10000) in paragraph at lines 289--290

 []

File: ./src/geometria/grahamscan.cpp  (verbatim)
[18]
Underfull \vbox (badness 10000) has occurred while \output is active []

File: ./src/geometria/monotonechain.cpp  (verbatim)

Overfull \hbox (4.45132pt too wide) in paragraph at lines 306--306
[]\OT1/cmtt/m/n/10 // counter-clockwise turn, negative for clockwise turn, and 
zero[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 306--306
[]\OT1/cmtt/m/n/10 CoordType cross(const Point &O, const Point &A, const Point 
&B){[] 
 []

[19]
Overfull \hbox (9.70128pt too wide) in paragraph at lines 306--306
[]\OT1/cmtt/m/n/10 // counter-clockwise order.  Note: the last point in the ret
urned[] 
 []

File: ./src/geometria/distance_point_to_segment.cpp  (verbatim)

Overfull \hbox (4.45132pt too wide) in paragraph at lines 309--309
[]  \OT1/cmtt/m/n/10 Returns the closest distance between point pnt and the seg
ment[] 
 []

File: ./src/geometria/distance_point_to_line.cpp  (verbatim)
File: ./src/geometria/is_convex_polygon.cpp  (verbatim)
[20]
File: ./src/geometria/is_inside_convex_polygon.cpp  (verbatim)
File: ./src/geometria/is_inside_concave_polygon.cpp  (verbatim)

Overfull \hbox (35.95105pt too wide) in paragraph at lines 328--328
[]\OT1/cmtt/m/n/10 // Returns an angle in the range [0, 2*Pi) of a given Cartes
ian point.[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 328--328
[]  \OT1/cmtt/m/n/10 if(fabs(p.x) <= EPS) return (p.y > EPS ? 1.0 : 3.0) * acos
(0);[] 
 []


Overfull \hbox (14.95123pt too wide) in paragraph at lines 328--328
[]  \OT1/cmtt/m/n/10 if(p.x > EPS) return(p.y >= -EPS ? theta : (4*acos(0) + th
eta));[] 
 []

[21]
Overfull \hbox (9.70128pt too wide) in paragraph at lines 328--328
[]    \OT1/cmtt/m/n/10 if(va < -0.5 || wa < -0.5 || fabs(fabs(xx)-2*acos(0)) < 
EPS){[] 
 []

File: ./src/geometria/line_line_intersection.cpp  (verbatim)

Underfull \vbox (badness 10000) has occurred while \output is active []

 [22]
File: ./src/geometria/segment_segment_intersection.cpp  (verbatim)

Overfull \hbox (9.70128pt too wide) in paragraph at lines 342--342
[]      \OT1/cmtt/m/n/10 //they lie on same line, but they may or may not inter
sect.[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 342--342
[]      \OT1/cmtt/m/n/10 0 <= t0 <= 1 iff the intersection point lies in segmen
t 1.[] 
 []


Overfull \hbox (4.45132pt too wide) in paragraph at lines 342--342
[]      \OT1/cmtt/m/n/10 0 <= t1 <= 1 iff the intersection point lies in segmen
t 2.[] 
 []

File: ./src/geometria/check_segment_intersection.cpp  (verbatim)
[23]
Underfull \vbox (badness 10000) has occurred while \output is active []

File: ./src/estructuras/fenwick.cpp  (verbatim)
 [24]
File: ./src/estructuras/segment_tree.cpp  (verbatim)

Underfull \vbox (badness 10000) has occurred while \output is active []

 [25]
Overfull \hbox (14.95123pt too wide) in paragraph at lines 361--361
[]  \OT1/cmtt/m/n/10 return (arr[ans_left] <= arr[ans_right] ? ans_left : ans_r
ight);[] 
 []


Overfull \hbox (9.70128pt too wide) in paragraph at lines 361--361
[]\OT1/cmtt/m/n/10 void SegmentTree::update(int node, int node_left, int node_r
ight,[] 
 []

LaTeX Font Info:    Try loading font information for OMS+cmr on input line 370.

(/usr/local/texlive/2011/texmf-dist/tex/latex/base/omscmr.fd
File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions
)
LaTeX Font Info:    Font shape `OMS/cmr/m/n' in size <10> not available
(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 370.
File: ./src/misc/parser_recursivo_desc.cpp  (verbatim)

Overfull \hbox (9.70128pt too wide) in paragraph at lines 387--387
[]    \OT1/cmtt/m/n/10 if (i < s.length()-1) ok = false; //No consumi toda la c
adena[] 
 []

[26]
Overfull \hbox (34.00862pt too wide) in paragraph at lines 467--501
 [] 
 []


Underfull \vbox (badness 10000) has occurred while \output is active []

 [27]
Overfull \hbox (2.5089pt too wide) in paragraph at lines 506--540
 [] 
 []


Underfull \vbox (badness 10000) has occurred while \output is active []


Underfull \vbox (badness 10000) has occurred while \output is active []

 [28]
File: ./src/java/io_estandar_easy.java  (verbatim)
File: ./src/java/io_estandar.java  (verbatim)
File: ./src/java/io_file.java  (verbatim)

Underfull \vbox (badness 10000) has occurred while \output is active []

 [29]
Overfull \hbox (30.7011pt too wide) in paragraph at lines 555--555
[]\OT1/cmtt/m/n/10 public static void main(String[] args) throws FileNotFoundEx
ception {[] 
 []

File: ./src/java/maps_sets.java  (verbatim)

Overfull \hbox (35.95105pt too wide) in paragraph at lines 559--559
[]        \OT1/cmtt/m/n/10 //TreeMap<String, Integer> m = new TreeMap<String, I
nteger>();[] 
 []


Overfull \hbox (25.45114pt too wide) in paragraph at lines 559--559
[]        \OT1/cmtt/m/n/10 HashMap<String, Integer> m = new HashMap<String, Int
eger>();[] 
 []


Underfull \hbox (badness 10000) in paragraph at lines 577--577

 []


Underfull \hbox (badness 10000) in paragraph at lines 577--577

 []


Underfull \vbox (badness 10000) has occurred while \output is active []

 [30]
Underfull \hbox (badness 10000) in paragraph at lines 590--591

 []

File: ./src/java/priority_queue.java  (verbatim)

Underfull \hbox (badness 10000) in paragraph at lines 591--593

 []


Underfull \hbox (badness 10000) in paragraph at lines 602--602

 []


Underfull \vbox (badness 10000) has occurred while \output is active []

 [31]
File: ./src/c++/io_file.cpp  (verbatim)
File: ./src/c++/unicode.cpp  (verbatim)
File: ./src/c++/fgetws.cpp  (verbatim)

[32]
LaTeX Font Info:    Font shape `OT1/cmtt/bx/n' in size <12> not available
(Font)              Font shape `OT1/cmtt/m/n' tried instead on input line 619.
File: ./src/c++/cout_con_precision.cpp  (verbatim)
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 624.
 [33

]
Package atveryend Info: Empty hook `AfterLastShipout' on input line 624.
 (./manual.aux)
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 624.
Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 624.
Package rerunfilecheck Info: File `manual.out' has not changed.
(rerunfilecheck)             Checksum: 0358164BA18E9E82E736B77A1F4F663B;4725.
Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 624.
 ) 
Here is how much of TeX's memory you used:
 8399 strings out of 493633
 119928 string characters out of 3143378
 256250 words of memory out of 3000000
 11475 multiletter control sequences out of 15000+200000
 11636 words of font info for 42 fonts, out of 3000000 for 9000
 831 hyphenation exceptions out of 8191
 29i,9n,32p,454b,573s stack positions out of 5000i,500n,10000p,200000b,50000s
</usr/local/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb
></usr/local/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb>
</usr/local/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx7.pfb></
usr/local/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx9.pfb></us
r/local/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmbxti10.pfb></u
sr/local/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb></us
r/local/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr
/local/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi7.pfb></usr/l
ocal/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/loc
al/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/local
/texlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb></usr/local/t
exlive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/local/texl
ive/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmr9.pfb></usr/local/texlive
/2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/local/texlive/
2011/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/local/texlive/20
11/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/local/texlive/201
1/texmf-dist/fonts/type1/public/amsfonts/cm/cmti9.pfb></usr/local/texlive/2011/
texmf-dist/fonts/type1/public/amsfonts/cm/cmtt10.pfb></usr/local/texlive/2011/t
exmf-dist/fonts/type1/public/amsfonts/cm/cmtt12.pfb>
Output written on manual.pdf (33 pages, 300688 bytes).
PDF statistics:
 549 PDF objects out of 1000 (max. 8388607)
 490 compressed objects within 5 object streams
 94 named destinations out of 1000 (max. 500000)
 473 words of extra memory for PDF output out of 10000 (max. 10000000)